2

Queries and concept learning

Year:
1988
Language:
english
File:
PDF, 1.36 MB
english, 1988
3

Learning From Noisy Examples

Year:
1988
Language:
english
File:
PDF, 1.57 MB
english, 1988
6

Fast probabilistic algorithms for hamiltonian circuits and matchings

Year:
1979
Language:
english
File:
PDF, 2.12 MB
english, 1979
7

Learning large-alphabet and analog circuits with value injection queries

Year:
2008
Language:
english
File:
PDF, 462 KB
english, 2008
8

Learning a hidden graph using queries per edge

Year:
2008
Language:
english
File:
PDF, 155 KB
english, 2008
9

Malicious Omissions and Errors in Answers to Membership Queries

Year:
1997
Language:
english
File:
PDF, 810 KB
english, 1997
10

Learning from Different Teachers

Year:
2003
Language:
english
File:
PDF, 158 KB
english, 2003
11

Negative results for equivalence queries

Year:
1990
Language:
english
File:
PDF, 1.50 MB
english, 1990
12

Learning from noisy examples

Year:
1988
Language:
english
File:
PDF, 1.47 MB
english, 1988
13

Learning conjunctions of Horn clauses

Year:
1992
Language:
english
File:
PDF, 1018 KB
english, 1992
14

Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle

Year:
1994
Language:
english
File:
PDF, 1.08 MB
english, 1994
16

Queries and Concept Learning

Year:
1988
Language:
english
File:
PDF, 1.38 MB
english, 1988
17

Randomly Fallible Teachers: Learning Monotone DNF with an Incomplete Membership Oracle

Year:
1994
Language:
english
File:
PDF, 1.12 MB
english, 1994
18

Negative Results for Equivalence Queries

Year:
1990
Language:
english
File:
PDF, 1.53 MB
english, 1990
19

Learning Conjunctions of Horn Clauses

Year:
1992
Language:
english
File:
PDF, 1.04 MB
english, 1992
21

Inductive Inference: Theory and Methods

Year:
1983
Language:
english
File:
PDF, 2.39 MB
english, 1983
23

Finding patterns common to a set of strings

Year:
1980
Language:
english
File:
PDF, 1.12 MB
english, 1980
24

Finite common coverings of pairs of regular graphs

Year:
1981
Language:
english
File:
PDF, 188 KB
english, 1981
25

On counting problems and the polynomial-time hierarchy

Year:
1980
Language:
english
File:
PDF, 1.37 MB
english, 1980
26

Training sequences

Year:
1989
Language:
english
File:
PDF, 2.96 MB
english, 1989
27

Learning a circuit by injecting values

Year:
2009
Language:
english
File:
PDF, 340 KB
english, 2009
28

Queries revisited

Year:
2004
Language:
english
File:
PDF, 289 KB
english, 2004
29

Optimally learning social networks with activations and suppressions

Year:
2010
Language:
english
File:
PDF, 415 KB
english, 2010
30

Robot localization in a grid

Year:
2001
Language:
english
File:
PDF, 303 KB
english, 2001
31

On relativizing auxiliary pushdown machines

Year:
1979-1980
Language:
english
File:
PDF, 1.36 MB
english, 1979-1980
32

Regular prefix relations

Year:
1984
Language:
english
File:
PDF, 1.59 MB
english, 1984
34

A simple population protocol for fast robust approximate majority

Year:
2008
Language:
english
File:
PDF, 358 KB
english, 2008
35

The computational power of population protocols

Year:
2007
Language:
english
File:
PDF, 447 KB
english, 2007
36

Fast computation by population protocols with a leader

Year:
2008
Language:
english
File:
PDF, 330 KB
english, 2008
37

The VC dimension of k-fold union

Year:
2007
Language:
english
File:
PDF, 114 KB
english, 2007
38

The four Russians' algorithm for boolean matrix multiplication is optimal in its class

Year:
1976
Language:
english
File:
PDF, 169 KB
english, 1976
39

A note on a construction of Margulis

Year:
1979
Language:
english
File:
PDF, 273 KB
english, 1979
40

Learning regular sets from queries and counterexamples

Year:
1987
Language:
english
File:
PDF, 1.06 MB
english, 1987
41

On the complexity of minimum inference of regular sets

Year:
1978
Language:
english
File:
PDF, 611 KB
english, 1978
42

Inductive inference of formal languages from positive data

Year:
1980
Language:
english
File:
PDF, 1.03 MB
english, 1980
43

A note on the number of queries needed to identify regular languages

Year:
1981
Language:
english
File:
PDF, 564 KB
english, 1981
44

Robot Navigation with Distance Queries

Year:
2000
Language:
english
File:
PDF, 326 KB
english, 2000
45

Inference of Reversible Languages

Year:
1982
Language:
english
File:
PDF, 1.33 MB
english, 1982
46

Network construction with subgraph connectivity constraints

Year:
2015
Language:
english
File:
PDF, 231 KB
english, 2015
50

Mutation systems

Year:
2013
Language:
english
File:
PDF, 531 KB
english, 2013